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Amendments to the Claims 

1. (Currently amended) A comput e r impl e m e nt e d method of producing a graph 
representing relationships between biological molecules, the method comprisin g for p e rforming 
an operation upon one or more graphs 

storing data representing one or more graphs , wherein each graph represents a set of 
relationships between a set of biological molecules, wherein each graph comprises vertices 
representing the biological molecules and edges representing the relationships between the 
biological molecules, th e m e thod comprising 

performing one or more operations on the data representing o ne or more graphs to 
produce data representing one or more product graphs^ 

outputting one or more of the product graphs on an output device . 

2. (Original) The method of claim 1 wherein the operations comprise 
finding a common subset of vertices and edges in a plurality of graphs. 

3. (Original) The method of claim 1 wherein the operations comprise 
merging a plurality of graphs having one or more common vertices or edges. 

4. (Original) The method of claim 1 wherein the operations comprise 

deleting vertices and edges present in a first graph that are not present in a second graph. 

5. (Original) The method of claim 1 wherein the operations comprise 
combining the edges and vertices of a plurality of graphs. 

6. (Original) The method of claim 1 wherein the operations comprise 

finding a common subset of vertices and edges present in a predetermined percent of a 
plurality of graphs. 

7. (Original) The method of claim 1 wherein the operations comprise 
finding a common subset of vertices and edges in a plurality of graphs, 

deleting the common subset of vertices and edges from each of the graphs to produce a 
plurality of graphs each with a unique set of vertices and edges. 

8. (Original) The method of claim 1 wherein the operation is a recursive operation. 



232964 1 



2 



ATTORNEY DOCKET NO. 01173.0007U2 

Application No. 09/918,938 

9. (Withdrawn) The method of claim 1 wherein the set of biological molecules 
comprises more than one type of biological molecule. 

10. (Withdrawn) The method of claim 1 wherein the set of relationships comprises more 
than one type of relationship. 

1 1 . (Original) The method of claim 1 wherein at least one edge comprises an edge 

weight. 

12. (Original) The method of claim 1 1 wherein the edge weight represents a value 
characterizing the relationship represented by the edge. 

13. (Original) The method of claim 12 wherein the value is a numerical value. 

14. (Original) The method of claim 1 1 wherein at least one edge comprises an edge 
weight table comprising the edge weight. 

15. (Original) The method of claim 14 wherein the edge weight table further comprises 
one or more additional edge weights. 

16. (Original) The method of claim 1 1 wherein at least one edge weight comprises an 

* 

indication of a state. 

17. (Original) The method of claim 1 1 wherein at least one edge weight comprises a 
spatial distance. 

18. (Original) The method of claim 17 wherein the spatial distance represents a physical 
distance between the biological molecules represented by the vertices connected by the edge. 

19. (Original) The method of claim 1 1 wherein at least one edge weight comprises a 
kinetic measurement. 

20. (Original) The method of claim 1 1 wherein at least one edge weight comprises a 
distance metric representing a logical relationship between the biological molecules represented 
by the vertices connected by the edge. 

21 . (Original) The method of claim 1 1 wherein at least one edge weight comprises a 
statistical metric representing a logical relationship between the biological molecules represented 
by the vertices connected by the edge. 
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22. (Original) The method of claim 1 1 wherein at least one edge weight comprises a 
value of fuzzy set membership representing a logical relationship between the biological 
molecules represented by the vertices connected by the edge. 

23. (Original) The method of claim 1 1 wherein at least one edge weight comprises a 
conditional probability. 

24. (Original) The method of claim 23 wherein the conditional probability is the 
probability of a causal relationship between the biological molecules represented by the vertices 
connected by the edge. 

25. (Original) The method of claim 1 wherein at least one edge comprises a direction. 

26. (Original) The method of claim 1 wherein at least one edge comprises a boolean 
value indicating the presence or absence of an association between the biological molecules 
represented by the vertices connected by the edge. 

27. (Original) The method of claim 26 wherein the association is co-expression, co- 
regulation, or presence or use in the same pathway. 

28. (Original) The method of claim 1 wherein the biological molecules are selected from 
the group consisting of genes, open reading frames, expressed sequence tags, single nucleotide 
polymorphisms, sequence tag sites, nucleic acids, DNA, RNA, mRNA, cDNA, proteins, 
peptides, enzymes, metabolites, carbohydrates, exons, introns, cleavage fragments, restriction 
fragments, amino acid modifications, protein domains, DNA or RNA secondary or tertiary 
structures, nucleic acid motifs, protein motifs, and metal ions. 

29. (Original) The method of claim 1 wherein at least two of the vertices represent 
different types of biological molecules. 

30. (Withdrawn) The method of claim 1 wherein at least two edges represent different 
types of relationships between the biological molecules represented by the vertices connected by 
the edges. 

3 1 . (Withdrawn) The method of claim 1 wherein at least one edge represents a plurality 
of different types of relationships between the biological molecules represented by the vertices 
connected by the edge. 
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32. (Original) The method of claim 1 wherein the relationships are selected from the 
group consisting of physical distances between genes, open reading frames, single nucleotide 
polymorphisms, expressed sequence tags, sequence tag sites, or a combination thereof; genetic 
distances between genes, open reading frames, single nucleotide polymorphisms, expressed 
sequence tags, sequence tag sites, or a combination thereof; protein-protein interactions; protein- 
nucleic acid interactions; gene expression regulation; protein expression regulation; cellular 
signal transduction pathways; sequence similarity between genes or proteins; structural similarity 
between proteins; radiation hybrid mapping distances between genes, open reading frames, 
single nucleotide polymorphisms, expressed sequence tags, sequence tag sites, or a combination 
thereof; and metabolic pathways. 

33. (Original) The method of claim 1 wherein at least one of the graphs comprises at 
least one hyper-edge. 

34. (Original) The method of claim 33 wherein at least one of the operations converts at 
least one hyper-edge to a non-hyper-edge. 

35. (Original) The method of claim 1 wherein at least one of the graphs comprises at 
least one hyper- vertex. 

36. (Original) The method of claim 35 wherein at least one of the operations converts at 
least one hyper-vertex to a non-hyper- vertex. 

37. (Original) The method of claim 1 wherein at least one of the graphs comprises at 
least one hyper-edge and at least one hyper- vertex. 

38. (Original) The method of claim 37 wherein at least one of the operations converts at 
least one hyper-edge to a non-hyper-edge. 

39. (Original) The method of claim 37 wherein at least one of the operations converts at 
least one hyper-vertex to a non-hyper-vertex. 

40. (Original) The method of claim 37 wherein at least one of the operations converts at 
least one hyper-edge to a non-hyper-edge and at least one hyper- vertex to a non-hyper-vertex. 

41. (Original) The method of claim 1 wherein at least one of the operations converts at 
least one edge to a hyper-edge. 
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42. (Original) The method of claim 41 wherein the hyper-edge is formed by combining 
two or more edges. 

43. (Original) The method of claim 1 wherein at least one of the operations converts at 
least one vertex to a hyper-vertex. 

44. (Original) The method of claim 43 wherein the hyper- vertex is formed by combining 
two or more vertices. 

45. (Original) The method of claim 1 wherein at least one of the operations converts at 
least one edge to a hyper-edge and at least one vertex to a hyper-vertex. 

46. (Original) The method of claim 45 wherein the hyper-edge is formed by combining 
two or more edges and the hyper-vertex is formed by combining two or more vertices. 

47. (Original) The method of claim 1 wherein the product graph is modified relative to 
the graph on which the operation is performed. 

48. (Original) The method of claim 1 wherein the operations comprise 
delete all edges beyond a selected range of edge weights. 

49. (Original) The method of claim 1 wherein the operations comprise 
dividing one graph into two graphs. 

50. (Currently amended) A comput e r impl e m e nt e d The method of claim 1 wherein the 
operation comprises for p e rforming an op e ration upon a graph, th e graph r e pr e s e nting 
r e lationships betw ee n biological mol e cul e s and having v e rtic e s r e pr e s e nting th e mol e cul e s and 
e dg e s repr e s e nting th e relationships, th e m e thod comprising 

identifying a subset of zero or more of the edges, 
identifying a subset of zero or more of the vertices, and 

performing a unary operation upon the identified subset of edges and vertices to produce 
the data representing one or more product graphs a product graph . 

51. (Original) The method of claim 50 wherein the subset of edges identified are all 
edges beyond a selected range of edge weights. 

52. (Canceled). 
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53. (Currently amended) A computer program product for producing a graph 
representing relationships between biological molecules, the computer program product 
comprising a computer data medium on which is carried 

a means for storing data representin gp e rforming an op e ration upon one or more graphs, 
wherein each graph represents a set of relationships between a set of biological molecules, 
wherein each graph comprises vertices representing the biological molecules and edges 
representing the relationships between the biological molecules, th e comput e r program product 
comprising a comput e r data m e dium on which is carri e d 

a means for performing one or more operations on the data representing one or more 
graphs to produce data representing one or more product graphs^ 

a means for outputting one or more of the product graphs on an output device . 

54. (Currently amended) The computer program product of claim 53 whereinA 
comput e r program product for p e rforming an op e ration upon a graph, th e graph r e pr ese nting 
r e lationships b e tw ee n biological mol e cul e s and having v e rtic e s r e pr e s e nting th e mol e cul e s and 
e dg e s r e pr e s e nting th e r e lationships, th e comput e r program product comprising a computer data 
medium further carries on which is carried 

a means for identifying a subset of zero or more of the edges, 
a means for identifying a subset of zero or more of the vertices, and 
a means for performing a unary operation upon the identified subset of edges and vertices 
to produce the data representing one or more product graphs a product graph . 

55. (Canceled). 

56. (Currently amended) A comput e r impl e m e nt e d m ethod of producing a graph 
representing relationships between biological molecules for r e pr e s e nting r e lationships b e tw ee n 
biological mol e cul e s using a graph having v e rtic e s and e dg e s , the method comprising 

storing data representing a set of biological molecules, wherein each molecule is 
represented by a vertex of a graph t h e graph , and 

storing data representing a set of relationships between the biological molecules, wherein 
each relationship is represented by an edge of the graph, wherein the edge connects two vertices^ 
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outputting the graph on an output device . 

57. (Canceled). 

58. (Withdrawn) The representation of claim 57 wherein the set of biological molecules 
comprises more than one type of biological molecule. 

59. (Withdrawn) The representation of claim 57 wherein the set of relationships 
comprises more than one type of relationship. 

Claims 60-63. (Canceled). 
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